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(57) Abstract: An arrangement (300) and method, for iterative channel impulse response estimation in a system such as a 
GSM/EDGE system employing a transmission channel, by: producing (310) from a received signal (y) a channel impulse response 
estimate signal (p); and producing (320) from the received signal (y) a noise estimate signal (w) which is iteratively fed back 
to improve the channel impulse response estimate signal (p). The noise estimate signal comprises a matrix (w) representing 
the inverse of noise covariance; the matrix may be calculated at each iteration or may be selected from predetermined values 
corresponding to statistics of expected noise. This provides the advantages of reduced complexity, independence of the equalization 
method used to produce the channel impulse response estimate signal, and consequent performance improvement 
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ARRANGEMENT AND METHOD FOR ITERATIVE CHANNEL IMPULSE 

RESPONSE ESTIMATION 

5 Field of the Invention 

This invention relates to systems employing transmission 
channels, and particularly (though not exclusively) to 
wireless cellular telecommunication systems. 

Background of the Invention 

In the field of this invention it is known that the 
receiver performance in wireless cellular 
telecommunication systems relies on the estimate of the 
impulse response of the overall channel which includes 
the transmitter pulse, the radio channel, and the 
receiver selectivity filtering. 

From the publication "Iterative channel estimation using 
soft decision feedback", by Magnus Sandell et al., Global 
Telecommunications Conference, 1998. GLOBECOM 1998. The 
Bridge to Global Integration. IEEE, Volume: 6, 1998, pp. 
3728 -3733, iterative channel impulse response estimation 
is known using soft decision feedback. In this known 
technique, channel impulse response estimation is 
improved through an iterative process which increases the 
number of known symbols in a received modulated signal by 
iteratively feeding back successive tentative decisions 
from an equaliser to a channel impulse response 
estimator . 
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However, this approach has the disadvantage that a great 
part of the complexity of the technique depends on the 
complexity of the equalizer, which may dramatically 
5 increase with the number of points in the modulation 
constellation . 

A need therefore exists for iterative channel impulse 
response estimation using noise estimate wherein the 
10 abovementioned disadvantage may be alleviated. 

Patent specification WO 01/61950 describes a method 
channel impulse response estimation using whitening 
filters in the noise estimate. In this method, a 
15 plurality of channel impulse response and noise sample 

estimates are needed for each iteration and the whitening 
filters introduce delay and added complexity. 

20 Statement of Invention 

The present invention provides an arrangement and a 
method for iterative channel impulse response estimation 
as described in the accompanying claims. 

25 

Brief Description of the Drawings 

One arrangement and method for iterative channel impulse 
30 response estimation using noise estimate incorporating 
the present invention will now be described, by way of 
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example only, with reference to the accompanying 
drawings, in which: 

FIG. 1 shows a prior art arrangement for iterative 
5 channel impulse response estimation; and 

FIG. 2 shows a prior art receiver arrangement for 
iterative channel impulse response estimation; and 

10 FIG. 3 shows a receiver arrangement for iterative 

channel impulse response estimation incorporating 
the present invention. 

15 Description of Preferred Embodiment 

FIG. 1 shows, in outline, a GSM/EDGE ("Groupe Speciale 
Mobile" or General System for Mobile 

communications/Enhanced Data rates for GSM Evolution) 
20 wireless cellular telephone communication system 10 in 
which the present invention may be used* 

Generally, the system' s air-interface protocol is 
administered from base transceiver sites that are 
25 geographically spaced apart - one base site supporting a 
cell (or, for example, sectors of a cell) . 

A plurality of subscriber units (MSs) 12-16 communicate 
over the selected air-interface 18-20 with a plurality of 
30 base transceiver stations (BTSs) 22-32. A limited number 
of MSs 12-16 and BTSs 22-32 are shown for clarity 
purposes only. The BTSs 22-32 may be connected to a 
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conventional public-switched telephone network (PSTN) 34 
through base station controllers (BSCs) 36-40 and mobile 
switching centres (MSCs) 42-44. 

5 Each BTS 22-32 is principally designed to serve its 

primary cell, with each BTS 22-32 containing one or more 
transceiver units and communicating 56-66 with the rest 
of the cellular system infrastructure 

10 Each Base Station Controller (BSC) 36-40 may control one 
or more BTSs 22-32, with BSCs 36-40 generally 
interconnected through MSCs 42-44. 

Each MSC 42-44 provides a gateway to the PSTN 34, with 
15 MSCs 42-44 interconnected through an operations and 
management centre (OMC) 46 that administers general 
control of the cellular telephone communication system 
10, as will be understood by those skilled in the art. 

20 The various system elements, such as BSCs 36-38 and OMC 
46, will include control logic 48, 50, 52, with the 
various system elements usually having an associated 
memory function 54 (shown only in relation to BSC 38 for 
the sake of clarity) . The memory function 54 typically 

25 stores historically compiled operational data as well as 
in-call data, system information and control algorithms. 

In each MS, receiver performance relies on an estimate of 
the impulse response of the overall channel which 
30 includes the transmitter pulse, the radio channel, and 
the receiver selectivity filtering. 
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Assuming the use of linear or quasi-linear modulations, 
the complex base band received signal may be represented 
as : 

5 where {a k } is the original transmitted symbol sequence, 

p(j) represents the complex impulse response of the 

overall channel and b(t) is the unwanted signal, called 

noise (filtered Gaussian noise, interferers such as upper 
adjacent interferer, lower adjacent interferer, co- 
10 channel interferer, etc.)* 

The Weighted Least Square algorithm provides for an 
estimate p(t) of p(t) which minimizes the mean squared 

distance between p{t) and p(t) . Working with sampled 
15 signals, the generic equation is: 

p = (H" W HY X H H -W-y 

where : 

£ is the vector of L p estimated samples of the overall 
channel . 

20 y is the vector of L y received samples corresponding to 
the sequence of known symbols. 

H is a [L,,L p \ matrix depending on known symbols 

W is a [l^Z ] weighting matrix representing the inverse 
of the noise covariance. 

25 

There is no a priori knowledge on the statistical 
properties of the noise which evolves according to the 
position of a mobile station within a cell, according to 
the number of users, and according to the frequency 
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channel in case of frequency hopping. In most of existing 
implementations, W is constant to the benefit of a 
specific noise (filtered Gaussian noise for instance) or 
of less complexity when W is equal to the identity 
5 matrix (white Gaussian noise) . 

Referring now to FIG. 2, a known arrangement 200 for 
deriving a channel impulse response estimate in a 
receiver such as MSs 12-16 uses a channel impulse 

10 response estimator 210 and an equalizer 220. A received 
signal is applied to both the equalizer and to the 
channel impulse response estimator, which is initially 
trained with a predetermined training sequence. The 
channel impulse response estimator 210 produces an 

15 estimated channel signal which is applied to the 

equalizer 220, where it is used to produce a tentative 
decision for modulated symbols in the received signal. 
The tentative decisions are iteratively fed back to the 
channel impulse response estimator 210, to modify 

20 estimated channel signal so as to improve the tentative 
symbol decisions. 

4 

However, this known approach has the disadvantage that a 
great part of the complexity of the technique depends on 
25 the complexity of the equalizer 220 , which may 

dramatically increase with the number of points in the 
modulation constellation . 

Referring now to FIG. 3, an arrangement 300 for improving 
30 the quality of the overall channel impulse response 

estimate for use in a receiver such as MSs 12-16 includes 
a channel impulse response estimator 310 (known per se) 
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and a noise estimator 320 (whose function will be 
described in more detail below) . A received signal is 
applied to both the channel impulse response estimator 
310 and to the noise estimator 320; both the channel 
5 impulse response estimator 310 and the noise estimator 
320 are initially trained with a predetermined training 
sequence. The channel impulse response estimator 310 
produces an estimated channel signal which is applied to 
the noise estimator 320 and to a further stages such as 

10 an equalizer (not shown) where it is used to produce 

decisions for modulated symbols in the received signal. 
The noise estimator 320 produces parameters depending on 
noise in the received signal; these parameters are 
applied to further stages (not shown) and are also fed 

15 back to the channel impulse response estimator 310, to 
modify the estimated channel signal so as to improve 
symbol decisions. 

In this technique, channel impulse response estimation is 
20 done by iterations. Each iteration provides updated 

knowledge about statistical properties of the noise and 
updated channel impulse response estimate. A first 
estimate of the channel is fed to the noise estimator 320 
which estimates the noise parameters which are then 
25 provided to the channel impulse response estimator which 
estimates the channel and so on. 

The sequence of operations of the method is detailed 
below : 

30 Initialisation 
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20 



The first estimate of the channel impulse response p(0) 

can be computed by using an a priori weighting matrix or 
by using a correlation method which is widely used for 
GSM training sequences 



Iteration K for K>0 



The vector of noise samples b(K) is given by: 

b(K) = y -H p{K- 1) 

10 Then r(K) , the vector of L r noise covariance taps, is 
computed from the estimated noise samples: 



rJJCj^wint^btW-b^K)* 



where m« t is a windowing function with a positive Fourier 
transform. 



Then the new channel impulse response estimate is given 
by: 

p(K) = (H H W{K) HY X H H W(K) y 
where W(K) is the new weighting matrix. 



For the computation of equation members including W(K) , 
two modes of computation are possible: 

• mode A: on the fly. 

• mode B: precomputed values which correspond to the 
25 statistics of the expected noises (e.g., Gaussian 

noise, upper adjacent interferer noise, lower 
adjacent interferer noise, or co-channel interferer 
noise) . 
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In mode A, the \L 9 L J matrix W(K) is given by 



W(K) = 



r 0 (K) 
1 (K) * 



• • • 



0 



y 7 y 



• • • 



0 



V.<*> 



0 



0 



0 
0 



-1-1 



ri (K)* r 0 (K) 



In mode B, the vector r(K) is compared with a set of N r 
5 expected vectors and the [l y L ] matrix W(K) is given 



by: 



W(K) = W opl = 



A/ , 

y V 

* n 



M 



M 



opt * 



0 



0 



r M *p. 

1 



A/ 



^-2 



A/ 



0 



M oot 



M 



opt * 



0 



0 



0 
0 



-1 



r M *p< 



10 



where M opt is the index of the vector which minimizes the 



distance between r(K) and . 



15 



It will be understood that the technique for iterative 
channel impulse response estimation using noise estimate 
described above provides the following advantages: 

• Less complexity; 

• Independence of the particular equalization method; 



and 
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• Consequent performance improvement (tests have shown 
that use of this technique in a EDGE system can 
result in a performance improvement of 1.8dB). 

5 It will be understood that, if desired, the technique for 
iterative channel impulse response estimation using noise 
estimate described above could be with the prior art 
technique of FIG. 2. 

10 It will also be understood that, although the technique 
for iterative channel impulse response estimation using 
noise estimate has been described above in relation to 
the receiver in a mobile station (MS) , the technique 
could also be applied to the receiver in a base station 

15 (BTS) . 

It will be appreciated that the method described above 
for iterative channel impulse response estimation using 
noise estimate will typically be carried out in software 
20 running on a processor (not shown) , and that the software 
may be provided as a computer program element carried on 
any suitable data carrier (also not shown) such as a 
magnetic or optical computer disc, 

25 It will also be appreciated that various modifications to 
the embodiment described above will be apparent to a 
person of ordinary skill in the art. 



WO 2004/006522 



PCT/EP2003/006751 



- 11 - 

Claims 

1. An arrangement for iterative channel impulse 
response estimation in a system employing a transmission 

5 channel , comprising: 

channel impulse response estimation means (310) for 
producing from a received signal ( y ) a channel 

impulse response estimate signal ( p ) ; and 

noise estimation means (320) for producing from the 
10 received signal (y) a noise estimate signal, 

characterised in that said noise estimate signal 
comprises a matrix ( W ) representing the inverse of noise 
covariance, and 

said channel impulse response estimation means (310) is 
15 arranged to iteratively respond to said matrix ( W ) to 
iteratively produce an improved channel impulse response 

estimate signal ( p ) . 

2. The arrangement of claim 1 wherein said matrix ( W ) 
20 representing the inverse of noise covariance is 

calculated at each iteration. 

3. The arrangement of claim 1 wherein said matrix {W ) 
representing the inverse of noise covariance is selected 

25 from predetermined values corresponding to statistics of 
expected noise. 



30 



4 . The arrangement of claim 2 or 3 wherein the channel 
impulse response estimate signal (p) is represented by: 

(H H W Hy 1 H H W y , 
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where H represents a matrix depending on known symbols, 
y represents a vector of received channel samples , and W 

represents the inverse noise covariance matrix. 

5 5. The arrangement of claim 4 when dependent on claim 3 
wherein the predetermined values corresponding to 
statistics of expected noise are selected according to 
the noise types: Gaussian, upper adjacent interferes 
lower adjacent interferer, or co-channel interferer. 

10 

6. The arrangement of any preceding claim wherein the 
channel impulse response estimation means (310) is 
arranged to produce the channel impulse response estimate 
signal (p) as a weighted least square function. 

15 

7 . The arrangement of any preceding claim wherein the 
system is a wireless communication system. 

8. The arrangement of claim 7 wherein the system is a 
20 GSM system. 

9. The arrangement of claim 8 wherein the system is an 
EDGE system. 

25 10. A receiver for use in a system employing a 
transmission channel, the receiver comprising the 
arrangement of any preceding claim. 
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11. A method, for iterative channel impulse response 
estimation in a system employing a transmission channel, 
comprising : 

providing channel impulse response estimation means 
5 (310) for producing from a received signal (y) a 

channel impulse response estimate signal ( p) ; and 

providing noise estimation means (320) for producing 
from the received signal ( y ) a noise estimate 

signal, 

10 characterised in that said noise estimate signal 

comprises a matrix ( W ) representing the inverse of noise 
covariance, and 

said channel impulse response estimation means (310) 
iteratively responds to said matrix ( W ) to iteratively 
15 produce an improved channel impulse response estimate 

signal ( p ) . 

12. The method of claim 11 wherein said matrix (W) 
representing the inverse of noise covariance is 

20 calculated at each iteration. 

13- The method of claim 11 wherein said matrix ( W ) 
representing the inverse of noise covariance is selected 
from predetermined values corresponding to statistics of 
25 expected noise. 

14. The method of claim 12 or 13 wherein the channel 
impulse response estimate signal ( p ) is represented by: 

(H H -W HY' H H - W-y, 
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where H represents a matrix depending on known symbols, 
y represents a vector of received channel samples, and W 

represents the inverse noise covariance matrix. 

5 15, The arrangement of claim 14 when dependent on claim 
13 wherein the predetermined values corresponding to 
statistics of expected noise are selected according to 
the noise types: Gaussian, upper adjacent interferer, 
lower adjacent interferer, or co-channel interferer. 

10 

16. The method of any one of claims 11 to 15 wherein the 
channel impulse response estimation means (310) produces 

the channel impulse response estimate signal ( p ) as a 
weighted least square function. 

15 

17. The method of any one of claims 11 to 16 wherein the 
system is a wireless communication system. 

18. The method of claim 17 wherein the system is a GSM 
20 system. 

19. The method of claim 18 wherein the system is an EDGE 
system. 



25 20. A computer program element comprising computer 
program means for performing the method of any one of 
claims 11 to 19. 
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